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CLAIMS 

WHAT IS CLAIMED IS: 

1. A method for prioritizing transmission of messages from a telemetry device, the method 
comprising: 

storing a first information element in a device log; 

determining whether the first information element includes a first priority level indication; 
storing the first information element in a first data structure when it is determined that the 

first information element includes the first priority level indication; 
storing a second information element in the device log; 

determining whether the second information element includes a second priority level 
indication; 

storing the second information element in a second data structure when it is determined that 

the second information element includes the second priority level indication; 
transmitting a first message based on the first information element; and 
after transmitting the first message, transmitting a second message based on the second 

information element, wherein an ordering of transmission is based on the first and second 
level priority indications. 

2. A method according to claim 1, wherein the first data structure includes a first queue, the 
second data structure includes a second queue, and the device log includes a third queue. 

3. A method according to claim 1, wherein the first data structure is associated with the first 
priority level indication and the second data structure is associated with a second priority level 
indication. 

4. A method according to claim 1, further comprising: 
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determining whether a third information element absent from the device log includes a third 

priority level indication; 
storing the third information element in a third data structure when it is determined that the 

third information element includes the third priority level indication; and 
after transmitting the second message, transmitting a third message based on the third 

information element, wherein the ordering of transmission is further based on the first, 

second, and third level priority indications. 

5. A method according to claim 1, further comprising: 
storing a fourth information element in the device log; 

determining whether the fourth information element includes the first priority level 
indication; 

determining whether the first data structure includes storage available for storing the fourth 
information element when it is determined that the fourth information element includes 
the first priority level indication; and 

discarding the fourth information element from consideration of storage in the first data 
structure when the step of determining whether the first data structure includes storage 
available determines that storage for storing the fourth information element is unavailable 
in the first data structure. 

6. A method according to claim 1, wherein the first data structure and the second data 

structure are stored in a dynamic memory included in the tracked telemetry device, and 
the device log is stored in a flash memory included in the tracked telemetry device. 

7. A method according to claim 1, further comprising: 
receiving a request for data of the tracked telemetry device; and 

transmitting a data message based on content of the device log in response to the request. 
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8. A telemetry device for prioritizing transmission of messages from the telemetry device, 
the telemetry device comprising: 

a device log including a first information element and a second information element; 

a first data structure, other than the device log, including the first information element which 
includes a first priority level indication; 

a second data structure, other than the device log, including the second information element 
which includes a second priority level indication; and 

a processor configured to determine whether the first information element includes a first 
priority level indication, to determine whether the second information element includes a 
second priority level indication, to transmit a first message based on the first information 
element, and after transmitting the first message, to transmit a second message based on 
the second information element, wherein an ordering of transmission is based on the first 
and second level priority indications. 

9. A telemetry device according to claim 8, wherein the first data structure includes a first 
queue, the second data structure includes a second queue, and the device log includes a third 
queue. 

10. A telemetry device according to claim 8, wherein the first data structure is associated 
with the first priority level indication and the second data structure is associated with a second 
priority level indication. 

11. A telemetry device according to claim 8, wherein 

the processor is further configured to determine whether a third information element absent 
from the device log includes a third priority level indication, to store the third information 
element in a third data structure when it is determined that the third information element 
includes the third priority level indication; and after transmitting the second message, to 



35 



Attorney Docket No.: 09710-1210 
Client Docket No.: SKY-03-007 



Patent 



transmit a third message based on the third information element, wherein the ordering of 
transmission is further based on the first, second, and third level priority indications. 

12. A telemetry device according to claim 8, wherein the device log includes a fourth 
information element, and 

the processor is further configured to determine whether the fourth information element 
includes the first priority level indication to determine whether the first data structure 
includes storage available for storing the fourth information element when it is 
determined that the fourth information element includes the first priority level indication, 
and to discard the fourth information element from consideration of storage in the first 
data structure when the determination of whether the first data structure includes storage 
available determines that storage for storing the fourth information element is unavailable 
in the first data structure. 

13. A telemetry device according to claim 8, further comprising: 

a dynamic memory including the first data structure and the second data structure; and 
a flash memory including the device log. 

14. A telemetry device according to claim 8, wherein the processor is further configured to 
receive a request for data of the tracked telemetry device, and to transmit a data message based 
on content of the device log. 

15. A computer-readable medium carrying one or more sequences of one or more 
instructions for prioritizing transmission of messages from a telemetry device, the one or more 
sequences of one or more instructions including instructions which, when executed by one or 
more processors, cause the one or more processors to perform the steps of: 

storing a first information element in a device log; 

determining whether the first information element includes a first priority level indication; 
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storing the first information element in a first data structure when it is determined that the 

first information element includes the first priority level indication; 
storing a second information element in the device log; 

determining whether the second information element includes a second priority level 
indication; 

storing the second information element in a second data structure when it is determined that 

the second information element includes the second priority level indication; 
transmitting a first message based on the first information element; and 
after transmitting the first message, transmitting a second message based on the second 

information element, wherein an ordering of transmission is based on the first and second 
level priority indications. 

16. A computer-readable medium according to claim 15, wherein the first data structure 
includes a first queue, the second data structure includes a second queue, and the device log 
includes a third queue. 

17. A computer-readable medium according to claim 15, wherein the first data structure is 
associated with the first priority level indication and the second data structure is associated with a 
second priority level indication. 

18. A computer-readable medium according to claim 15, further including instructions for 
causing the one or more processors to perform the steps of: 

determining whether a third information element absent from the device log includes a third 

priority level indication; 
storing the third information element in a third data structure when it is determined that the 

third information element includes the third priority level indication; and 
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after transmitting the second message, transmitting a third message based on the third 
information element, wherein the ordering of transmission is further based on the first, 
second, and third level priority indications. 

19. A computer-readable medium according to claim 15, further including instructions for 
causing the one or more processors to perform the steps of: 

storing a fourth information element in the device log; 

determining whether the fourth information element includes the first priority level 
indication; 

determining whether the first data structure includes storage available for storing the fourth 
information element when it is determined that the fourth information element includes 
the first priority level indication; and 

discarding the fourth information element from consideration of storage in the first data 
structure when the step of determining whether the first data structure includes storage 
available determines that storage for storing the fourth information element is unavailable 
in the first data structure. 

20. A computer-readable medium according to claim 15, wherein the first data structure and 
the second data structure are stored in a dynamic memory included in the tracked telemetry 
device, and the device log is stored in a flash memory included in the tracked telemetry 
device. 

21. A computer-readable medium according to claim 15, further including instructions for 
causing the one or more processors to perform the steps of: 

receiving a request for data of the tracked telemetry device; and 

transmitting a data message based on content of the device log in response to the request. 
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22. A method for prioritizing transmission of messages from a telemetry device, the method 
comprising: 

storing a plurality of information elements in a device log; 

selectively storing each of a group of the plurality of information elements in one of a 
plurality of data structures based on a priority indicator associated with each one of the 
information elements of the group; and 
selecting one of the plurality of data structures based on one of the priority indicators; and 
transmitting a message including one of the information elements of the selected one of the 
data structures. 

23. A method according to claim 22, further comprising: 

storing the plurality of data structures in a memory including the device log, when an external 
power source of the telemetry device fails. 

24. An apparatus for prioritizing transmission of messages from a telemetry device, the 
apparatus comprising: 

means for storing a plurality of information elements in a device log; 

means for selectively storing a group of each of the plurality of information elements in one 

of a plurality of data structures based on a priority indicator associated with each one of 

the information elements; and 
means for selecting one of the plurality of data structures based on one of the priority 

indicators; and 

means for transmitting a message including one of the information elements of the selected 
one of the data structures. 

25. An apparatus according to claim 24, further comprising: 

means for storing the plurality of data structures in a memory including the device log, when 
an external power source of the telemetry device fails. 
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